Spoke-hub distribution paradigm

물류에서 화물을 우선 “허브”로 모든 다음에 분배하는 방식. 모든 지점을 일대일로 연결하는 방식에 비해 필요한 경로수가 크게 줄어든다. O(n)O(n) vs. O(n2)O(n^2)

보통은 지역별 허브 터미널과 각 허브에 딸린 서브 터미널을 두는 식으로 설계한다.

See also

2024 © ak